Voice-mediated text messaging service: a possiblity to enhance current text messaging service

As a Human-Computer Interaction (HCI) design practice, this paper first drew on several scenarios for Short-text Messaging Services (SMS) on a mobile telephone technology. And a new prototype for SMS was given to participants. While the participants were using the prototype, the initial scenarios were extended by the participants’ recognition of the new prototype, resulting in new scenarios for the future system development. This lightweight design practice was intended to educate HCI practitioners, in order to show the practicality of the HCI design process – task-artefact cycle framework

HOS-Miner: a system for detecting outlying subspaces of high-dimensional data

[Abstract]: We identify a new and interesting high-dimensional outlier detection problem in this paper that is, detecting the subspaces in which given data points are outliers. We call the subspaces in which a data point is an outlier as its Outlying Subspaces. In this paper, we will propose the prototype of a dynamic subspace search system, called HOS-Miner (HOS stands for High-dimensional Outlying Subspaces) that utilizes a sample-based learning process to effectively identify the outlying subspaces of a given point

Building XML data warehouse based on frequent patterns in user queries

[Abstract]: With the proliferation of XML-based data sources available across the Internet, it is increasingly important to provide users with a data warehouse of XML data sources to facilitate decision-making processes. Due to the extremely large amount of XML data available on web, unguided warehousing of XML data turns out to be highly costly and usually cannot well accommodate the users’ needs in XML data acquirement. In this paper, we propose an approach to materialize XML data warehouses based on frequent query patterns discovered from historical queries issued by users. The schemas of integrated XML documents in the warehouse are built using these frequent query patterns represented as Frequent Query Pattern Trees (FreqQPTs). Using hierarchical clustering technique, the integration approach in the data warehouse is flexible with respect to obtaining and maintaining XML documents. Experiments show that the overall processing of the same queries issued against the global schema become much efficient by using the XML data warehouse built than by directly searching the multiple data sources

List Decodability at Small Radii

$A'(n,d,e)$, the smallest $\ell$ for which every binary error-correcting code of length $n$ and minimum distance $d$ is decodable with a list of size $\ell$ up to radius $e$, is determined for all $d\geq 2e-3$. As a result, $A'(n,d,e)$ is determined for all $e\leq 4$, except for 42 values of $n$.Comment: to appear in Designs, Codes, and Cryptography (accepted October 2010